Gra w kółko [A]

Limit pamięci: 64 MB

Plansza do gry "w kółko" składa się z pól umieszczonych na okręgu i ponumerowanych kolejno liczbami od do . Na planszy rozmieszczonych jest białych i czarnych pionków, na każdym polu co najwyżej jeden. W grę gra dwóch graczy, biały i czarny. Począwszy od białego, gracze na przemian wykonują ruchy na planszy. Ruch polega na przesunięciu wybranego pionka swojego koloru o dowolną liczbę niezajętych pól w przód albo w tył. Przykładowo, na poniższej planszy gracz biały może wykonać ruch pionkiem z pola 3 na pole 4 lub pionkiem z pola 8 na jedno z pól 7, 9, 1.

Jeśli w swojej turze gracz nie może wykonać żadnego ruchu, przegrywa. Wiedząc, że obaj gracze grają optymalnie, sprawdź, który z nich wygra. Może się tak zdarzyć, że żaden z graczy nie wygra (gra będzie toczyła się w nieskończoność).

Wejście

W pierwszym wierszu standardowego wejścia znajduje się jedna liczba oznaczająca liczbę plansz do rozpatrzenia. W kolejnych wierszach znajdują się opisy poszczególnych plansz; każdy z nich składa się z trzech wierszy. W pierwszym znajdują się trzy liczby całkowite , i (, ) pooddzielane pojedynczymi odstępami i oznaczające długość planszy, liczbę białych pionków i liczbę czarnych pionków. W drugim wierszu znajduje się rosnący ciąg liczb (z przedziału od do ) określający położenia białych pionków. W trzecim wierszu znajduje się rosnący ciąg liczb określający położenia czarnych pionków. Sumaryczna liczba pionków na wszystkich planszach nie przekracza .

Wyjście

Na standardowe wyjście należy wypisać dokładnie wierszy z odpowiedziami dla kolejnych plansz. Odpowiedzią jest jeden znak B, C lub R, w zależności od tego, czy wygrywa gracz biały, czarny, czy też gra toczy się w nieskończoność.

Przykład

Dla danych wejściowych:

3
9 2 3
3 8
2 5 6
6 2 2
5 6
2 4
7 1 1
3
4

poprawną odpowiedzią jest:

C
B
R

Autor zadania: Tomasz Idziaszek.